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CROSS-REFERENCE TO RELATED APPLICATION 

[1] This application is a continuation-in-part of PCT International Application 
No. PCT/EP02/00913, filed January 30, 2002, incorporated herein by reference, which 
claims the priority of German Patent Application No. 101 03 845, filed on January 30, 
2001. 

FIELD OF THE INVENTION 

[2] The present invention addresses computer systems and methods for the 
efficient storage and recovery of information. 

DESCRIPTION OF RELATED ART 

[3] Computer systems of the type with which the present invention is 
concerned are often formed with computer units connected into a network, which are 
provided with integrated means for storing data, especially database systems. In 
particular, the computer units can also be connected to the Internet, so that an inquiry to 
the database systems can be sent via the Internet. 

[4] Database systems of this type generally contain large data records that can 
be queried with the aid of specific inquiry commands. One major problem occurring in 
particular with database systems containing large amounts of stored data is the fact that 
suitable inquiry commands must be defined for obtaining the desired search results. 

[5] Searches of this type are particularly difficult if data is requested that deals 
with general subjects, but only a few searchable data terms are known for the defined 
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subjects. For example, suppose that a computer system comprises database systems in 
which different types of publications from the technical, medical and business fields are 
stored. A user of the database system knows the name of an author of a publication, but 
knows no information other than that the publication is a technical publication. Thus, the 
single search term available to the user is the name of the author of this publication. This 
name is used as input v riable for the search and is input into the computer system by 
using an inquiry unit. Because no other information is available, the user must then 
search through all the inquiry material relating to the searched name to find the desired 
publication, if necessary using additionally obtained information on the author. An 
additional manual evaluation of this type is extremely tedious and is also the source of 
many errors, so that the search result is subject to considerable inaccuracies. 

SUMMARY OF THE INVENTION 

[6] It is an object of the present invention to create a computer system of the 
aforementioned type and an associated method to ensure the most comprehensive, simple 
and flexible access to information stored in the computer system. 

[7] According to a first exemplary embodiment, the invention comprises a 
computer system that includes data storage means and an inquiry unit for determining 
output variables by accessing data stored in the data storage means. The data in the data 
storage means are stored according to predetermined categories that are components of at 
least one categorical structure forming an object model. Attributes that are passed on 
within a categorical structure are allocated to the categories. At least one inquiry unit is 
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used as an inference unit to evaluate rules linking predetermined categories and/or 
attributes. By thus applying the inference unit, it is possible to create linkages among 
various categories and attributes. 

[8] According to a second exemplary embodiment of the invention, methods 
are provided for storing and retrieving data in a computer system. A categorical structure 
is generated in the form of an object model, having categories and associated attributes. 
The categories and attributes are distributed within the categorical structure according to 
the structure. Data is then stored in the various categories according to the attributes of 
the data. Inquiries are processed, during which processing rules for linking categories 
and/or attributes are evaluated. A predetermined subset or a correlation between or 
among subsets of categories and/or attributes and/or data may be derived as output 
variables in response to an inquiry. Interrelations among various categories, attributes 
and data may also be provided as output variables. 

[9] A computer system according to the invention may comprise a network of 
computers, and the network connecting the computers may, for example, be the Internet. 
Accordingly, the inventive method may be implemented across such a network of 
computers. Each computer may be equipped with data storage means and/or inquiry 
means and/or inference means. 

[ 1 0] The method may be implemented in the form of software code contained 
in a computer-readable medium, such as a hard disk, a floppy disk, a CD-ROM, RAM, 
ROM, PROM, etc. A computer system according to the present invention may be 
equipped with suitable means to read and execute the software code from the computer- 
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readable medium, and may further contain one or more processors and one or more data 
storage means. The software code may further be communicated between or among 
various computer systems by means of a communications medium having a data- 
modulated signal that has been modulated according to the software code. 

[11] The data storage means may comprise any memory means, including 
RAM, ROM, hard disk, etc. It may also comprise multiple memory devices, including >- 
multiple devices associated with multiple computers (i.e., it may be "distributed"). 

[12] Thus, the invention is based upon the basic idea that the data stored in the 
computer system are structured within at least one object model, preferably within 
several object models. Object models, which form ontologies of this type, are divided 
into categories with hierarchical or associative structures, wherein several attributes that 
are passed on within a categorical structure are preferably allocated to the categories. 
According to the invention, the information stored in the computer system may be 
accessed, but need not be solely accessed, by an inquiry of the data stored therein. 
Instead, the computer system according to the invention is provided with a pre-defined 
number of rules that are allocated to at least one inference unit. 

[131 Attributes of at least one categorical structure and/or categories of at least 
one categorical structure, and if necessary, also stored data, can thus be linked with the 
aid of the rules. The rules here represent the logical linking instructions, which relate the 
individual aforementioned elements in the pre-defined manner to each other. An 
evaluation is made in the inference unit by allocating concrete values for the attributes, 
categories and/or data to these rules, thus generating specific output variables. 
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[14] According to the invention, the inquiry and evaluation of information is 
thus not limited to the level of the data stored in the computer system. Rather, the 
inquiries are expanded to include structural elements of the object models used to 
structure the data. As a result, even complex facts and interrelations can be extracted 
from the information stored in the computer system using only rudimentary and simple 
inquiries and/or input values. f • , 

[15] A computer unit with an integrated database system, structured as 
discussed above, represents a simple example of a type of computer system according to 
the invention. An inquiry relating to specific categories or attributes makes it possible to 
obtain data subsets as output variables without a direct inquiry about the data itself. 
Inquiry sequences of this type are particularly advantageous because data can be 
categorized according to easily searched specific criteria and characteristics with the 
categories and attributes of categorical structures. For example, personnel data can be 
structured so as to be divided into different categories that are based on the employee 
hierarchy of a company. A categorical structure of this type may, for example, contain 
the category "employees" on a first level, which is then divided further into the sub- 
categories "technical employees" and "clerical employees." These sub-categories can be 
divided further into additional sub-categories to which the gender of an employee or 
other characteristics can be allocated as attributes. 

[16] With a computer system and method according to the invention, an inquiry 
of specific categories and attributes can be used to determine the employees allocated to 
these elements without necessitating a direct inquiry into the concrete data for these 
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employees, e.g., name, address and department designation within the firm. An 
especially powerful and flexible inquiry system is thus created as a result of the option of 
processing an inquiry in the category and/or attribute level above the data level, which 
considerably expands the search options as compared to traditional database systems. 

[17] Another advantage of the inventive method and computer system is that a 
f : ser can enter several inquiry terms as input variables into the computer system without 
having to make a distinction whether these inquiry terms are data, categories or attributes 
to be searched. These inquiry terms, as input variables, are linked in the inference unit 
with rules allocated to the respective inquiry command. With the aid of these rules, the 
inquiry commands are allocated to the data, categories and/or attributes of an object 
model Data subsets are obtained as output variables, which are at a predetermined 
correlation to each other, depending on the setup for these rules. In the simplest case, the 
inquiry terms are linked to form a single output variable. 

[18] According to another advantageous embodiment, correlation among 
attributes, categories and/or data for the various object models can be obtained with the 
inference unit and the rules allocated to this unit. That is, correlations among various 
attributes, categories and/or data may be determined, e.g., during the processing involved 
with data retrieval. 

[19] A system of this type can advantageously be used as interface unit 
between two different computer units, connected into a network. Two database systems 
that are integrated into the computer units of two different firms represent one example 
for this. Data is to be transferred between both database systems automatically, if 
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possible, via a computer network and, in particular, via the Internet. Requirements of this 
type arise particularly in the area of e-commerce. For example, systems of this type 
should automatically handle orders between manufacturing firms and their authorized 
suppliers. However, the different schemata used for storing data in the database systems 
of different firms present a problem. Accordingly, the object models for structuring the 
individual database systems differ significantly. At least one inference unit is, therefore, 
allocated to these database systems as an interface unit to ensure, nonetheless, a non- 
problematic data transfer between the database systems. The rules allocated to the 
inference unit translate the structures of the object model for one of the database systems 
into the object model of the second database system. As a result, a defined allocation of 
the transferred data is always ensured during a transfer of data from one database system 
to another. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[20] The invention is explained in the following with the aid of the drawings, in 

which: 

Figure 1 shows a configuration of a first exemplary embodiment of a computer system 

according to the invention; 
Figure 2 shows object models for structuring the data stored on the computer system 

according to Figure 1 ; 

Figure 3 shows a configuration of a second exemplary embodiment of a computer system 
according to the invention; and 
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Figure 4 shows object models for structuring data stored on the computer system 
according to Figure 3. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[21] Figure 1 schematically shows the basic configuration of a first exemplary 
embodiment of a computer system 1 according to the inventiorf The computer system 1 
comprises several computer units 2 that are connected into a network via computer lines 
3. One of the computer units 2 is a central computer containing stored data. A database 
system 4 functions as a means for storing the data. An inference unit 5 is provided for 
processing and evaluating inquiries to the database system 4. 

[22] Several users can access the database system 4 via additional computer 
units 2, e.g., personal computers, which are connected into the network. The computer 
units 2 are provided for this purpose with suitable input/output units 6, having terminals 
that are not separately shown in Figure 1 . 

[23] The Internet, in particular, can function as the network, in which case the 
computer units 2 are provided with respective Internet connections. 

[24] Object models, so-called ontologies, are used for structuring the data 
stored in the database system 4. An object model is divided into categories forming a 
structure, wherein the structure can be a hierarchical structure. With hierarchical 
structures, the categories in a predetermined level are respectively allocated to precisely 
one category of a superior level, meaning only single inheritances are permitted. In 
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general, the categorical structure can also be more generally embodied as an acyclic 
graph for which multiple inheritances are permitted. 

[25] Figure 2 shows examples of two such hierarchical categorical structures 
that respectively form one object model. The first object model contains a "publications" 
category to which the sub-categories "lectures" and "documents" are allocated. The 
second object model; - obtains a "persons" category to which the sub-categories "non- 
employees" and "employees" are allocated, and the additional sub-categories "technical 
employees" and "clerical employees" are allocated to the sub-category "employees." 

[26] Specific attributes may be allocated to the categories of a hierarchical 
categorical structure. In the process, an attribute allocated to a category, e.g., the 
category "persons," is passed on to the sub-categories of this category. An attribute of 
this type, for example, can be a name. For the present example, this attribute is passed on 
within the categorical structure to the sub-categories "non-employees" and "employees," 
as well as to the sub-categories for this latter category, "clerical employees" and 
"technical employees." A particularly efficient structuring of the data in the database 
system 4 is created as a result. 

[27] Rules are allocated to the inference unit 5 for processing inquiries to the 
database system 4. These rules are stored in the inference unit 5 itself or in a memory 
unit that is allocated to the inference unit 5, but which is not shown in Figure 1 . 

[28] The number of rules and the development of these rules are adapted to the 
patterns for the inquiries to be processed and are preferably input during the installation 
of the inference unit 5 by an authorized operator, e.g., a so-called "knowledge engineer." 
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[29] The object models, as well as the language for these rules, can differ. In 
one exemplary implementation of the invention, the object models are preferably of the 
type DAML+OIL, while DAML-L is used as the rule language. 

[30] To process inquiries to the database system 4, defined inquiry commands 
are entered into the input/output unit 6. Depending on the format for a given inquiry 
command, a series of rules is processed in the inference unit 5. Since the rules in general 
are a declarative system, the sequence for the definition of the rules is not important. 

[31] The rules involve logical links between categories and/or attributes 
and/or data of the database system 4. The rules allocated to an inquiry command for 
generating defined output variables are evaluated in the inference unit 5. It is useful if 
the output variables are subsequently output via the input/output unit 6. 

[32] Linking attributes and categories via a predetermined number of rules 
makes it easy to process an inquiry of data subsets in the database system 4 without 
having to refer to specific data in the inquiry commands. As compared to traditional 
database systems 4 where the inquiry commands are limited to the data level, the option 
of processing an inquiry on the category and attribute levels allows for a considerable 
expansion and higher flexibility of the processing options. 

[33] For example, an inquiry command may, in a particular implementation of 
the invention, have the following format: 

[34] "Output the names for all data stored in the hierarchy of the categorical 
structure for the object model "persons" below the level "employees." 
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[35] The names of all technical and scientific employees stored in the database 
system 4 are then displayed for the user as output variable. 

[36] In another advantageous embodiment, interrelations between different 
attributes, categories and/or data can be created with the rules allocated to the individual 
inquiry commands. In particular, attributes, categories and/or data from the various 
categorical structures can also be linked with the rules. y , 

[37] A particular advantage is that the user only needs to input the terms for 
processing the search, preferably in sequence, when entering the inquiry command. The 
user is not required to define whether these terms relate to categories, attributes or data. 
In addition, the user is not required to intervene in the structure for the rules, which are 
allocated to a specific inquiry command. The inference unit 5 automatically allocates the 
terms to the rules and processes the rules. 

[38] One example of an inquiry of this type can be structured as follows. A 
user would like to inquire about the level of knowledge of a person, known to the user, 
with the name "Mustermann." The user thus enters the two search variables 
"Mustermann" and "knowledge" into the input/output unit 6, 

[39] The rules allocated to this inquiry command are evaluated in the inference 
unit 5, wherein such a rule can be worded as follows: 

[40] "If a person writes a document, and the document deals with given subject 
matter, then this person has knowledge of the subject matter." 

[41] The categories "persons" and "document" from two different categorical 
structures are linked in this way. Reference is made in the process to the subject of 
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documents, wherein the subjects of the documents, for example, are allocated as data to 
the category "document/' 

[42] Whether or not a person has "knowledge" of this subject is obtained as an 
output variable for this rule. 

[43] The example shows that the inquiry not only obtains information stored in 
the database system 4 as a result of sue' links. Rather, rules of this type establish 
interrelations between elements in database systems 4, such that new characteristic 
variables can be derived, if necessary. 

[44] In the inference unit 5, this rule is evaluated in dependence on the input 
variables "knowledge" and "Mustermann" with the aid of an allocation diagram stored 
therein, which reads as follows for the present example: 

- Mustermann is a person. 

- Mustermann is the author of a dissertation. 

- The subject matter of this dissertation is biotechnology. 

- The dissertation is a document. 

[45] Using the aforementioned rule for evaluating these allocations results in 
showing that "Mustermann" has knowledge of biotechnology. The result is preferably 
output via the input/output unit 6. The above-mentioned allocations are implemented, for 
example, by a maintenance user in the inference unit. 

[46] One essential difference between this system and known database systems 
is that the search result "Mustermann has knowledge of biotechnology" was not obtained 
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either through an inquiry of the database with the term "knowledge" nor with the term 
"biotechnology." 

[47] Processing an inquiry with the term "biotechnology" in a traditional 
database system would require that the user already has detailed information concerning 
the knowledge of Mustermann. Furthermore, the term "biotechnology" would have to be 
f\ enqueued explicitly in a data record allocated to the person Mustermann. 

[48] Processing an inquiry with the term "knowledge" in principle would not 
make sense for a traditional database system because the abstract term "knowledge" can 
not be allocated to a concrete fact "biotechnology." 

[49] In contrast, the computer system according to the invention links abstract 
terms, such as categories and/or attributes, with the aid of rules and provides new 
characteristic variables as output variables, as for the case at hand. These characteristic 
variables can then form abstract variables that can be researched directly by the user. The 
inference unit then automatically allocates concrete values directly to abstract variables 
by using the rules. 

[50] The example shows that, compared to traditional database systems, 
considerably less pre-knowledge, and thus also less information, is required for the 
computer system according to the invention to arrive at precise search results. 

[51] Figure 3 shows a different exemplary embodiment of a computer system 
1 . This computer system comprises two computer units 2 that are connected into a 
network with the aid of computer lines 3. A database system 4 is implemented on each 
computer unit 2. The first computer unit 2 is located at a firm A while the second 



14 



computer unit 2 is located at a firm B, wherein each computer unit 2 is provided with an 
input/output unit 6 for the operation. 

[52] The object involves setting up an automatically processed bi-directional 
information exchange, for example, to ensure that orders are received and processed 
electronically between two firms. 

[53] One problem that generally occurs is that even though database systems 4 
in principle administer the same type of data, the data are stored under different 
schemata. As a result, the data records for two different database systems 4 are generally 
incompatible, thus making an automatic information transfer impossible. 

[54] Figure 4 contains one such example, wherein the database system 4 of 
firm A is patterned according to an object model 1. 

[55] According to this model, printers produced by the firm A are allocated to a 
category for "printers." A differentiation is made within this category between different 
types of printers, e.g., inkjet printers and laser printers, by using an attribute for "type." 
The firm B also produces printers, which are stored in the respective database system 4 
based on an object model 2. This object model has a hierarchical categorical structure in 
which different printer types (laser printer, inkjet printer) are allocated as sub-categories 
to the category for "printers." 

[56] Since the database systems 4 are structured according to different object 
models, data from one database system 4 can not be transferred directly to the 
respectively other database system 4. 
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[57] To ensure, nonetheless, an automatic information exchange, an inference 
unit 5 is allocated to at least one database system 4 as an interface unit for information 
exchange between the different database systems 4. For the present embodiment, an 
inference unit 5 is allocated to each database system. 

[583 The inference unit 5 in the present case is operated without the aid of an 
input/output unit 6. Instead, the inference unit 5 deft: e? the interrelations between 
categories and/or attributes of both object models, thus making it possible to obtain a 
clear allocation of the information in both database systems 4. As a result, the automatic 
exchange of information between both database systems 4 is made possible. 

[59] One example for a rule of this type is worded as follows: 
"If a printer by the firm A (object model 1) contains the word laser in an attribute for 
"type," it belongs to the sub-category "laser printer" of the object model 2 (firm B). 

[60] Thus, this rule clearly allocates laser printers during an information 
transfer from firm A to firm B (or vice versa). An analogous rule can be formulated for 
inkjet printers. 

[61] Alternatively, the rule can also be worded generally, such that a clear 
allocation is made possible for the laser printer as well as for the inkjet printer. A 
generalized rule may read as follows: 

"If the value X of the attribute belongs to the category printers in the object model 1 (firm 
A), it belongs to the sub-category X of the object model 2 for the firm B." 

The invention has been described in detail with respect to preferred embodiments, 
and it will now be apparent from the foregoing to those skilled in the art that changes and 
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modifications may be made without departing from the invention in its broader aspects. 
The invention, therefore, as defined in the appended claims, is intended to cover all such 
changes and modifications as fall within the true spirit of the invention. 
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